Expected rank in antimatroids
نویسندگان
چکیده
منابع مشابه
Expected rank in antimatroids ✩ Gary
We consider a probabilistic antimatroid A on the ground set E, where each element e ∈ E may succeed with probability pe . We focus on the expected rank ER(A) of a subset of E as a polynomial in the pe . General formulas hold for arbitrary antimatroids, and simpler expressions are valid for certain well-studied classes, including trees, rooted trees, posets, and finite subsets of the plane. We c...
متن کاملDIMACS Technical Report 2002 - 07 February 2002 Expected rank in antimatroids
We consider a probabilistic antimatroid A on the ground set E, where each element e ∈ E may succeed with probability pe. We focus on the expected rank ER(A) of a subset of E as a polynomial in the pe. General formulas hold for arbitrary antimatroids, and simpler expressions are valid for certain well-studied classes, including trees, rooted trees, posets, and finite subsets of the plane. We con...
متن کاملExpected rank and randomness in rooted graphs
For a rooted graph G, let EVb(G; p) be the expected number of vertices reachable from the root when each edge has an independent probability p of operating successfully. We determine the expected value of EVb(G; p) for random trees, and include a connection to unrooted trees. We also consider rooted digraphs, computing the expected value of a random orientation of a rooted graph G in terms of E...
متن کاملCalibration results for rank−dependent expected utility
If its utility function is everywhere increasing and concave, rank−dependent expected utility shares a troubling property with expected utility −− aversion to the same moderate−stakes risk at every wealth level implies an extreme aversion to large−stakes risks. In fact, the problem may be even worse for rank−dependent expected utility, since the moderate−stakes risk need not be actuarially fair...
متن کاملRank-Dependent, Subjective Expected-Utility Representations
Gambles are recursively generated from pure payoffs, events, and other gambles, and a preference order over them is assumed. Weighted average utility representations are studied that are strictly increasing in each payoff and for which the weights depend both on the events underlying the gamble and the preference ranking over the several component payoffs. Basically two results are derived: a c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2004
ISSN: 0196-8858
DOI: 10.1016/s0196-8858(03)00085-x